package test;

import java.util.Scanner;

/**
 * 完全数 : 他所有的真因子(即除了自身以外的约数)的和,恰好等于它本身
 *例如: 28  他有约数 1 2 4 7 14 28 ,除去它本身28之外 , 其余5个数相加,恰好等于它本身
 * 1+2+4+7+14 = 28
 * 输入 n, 请输出 n 以内(含n) 完全数的个数
 */
public class test10 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        int add = 0;
        for (int i = 1; i < n; i++) {
            for (int j = 1; j <= i - 1; j++) {
                if (i % j == 0) {
                    add += j;
                }
            }
            if (i == add) {
                count++;
                //System.out.println(i);
            }
            add = 0;
        }
        System.out.println(count);
    }
    
}
